p56 最长公共子序列问题

i 表示考虑 s 串前 i 个元素
j 表示考虑 t 串前 j 个元素
dp[i][j] 表示 s 串前 i 个和 j 串前 i 个元素的最长公共子序列长度。
思考步骤：
1.什么东西在增加/减少使得问题规模逐渐增加？
2.把上面的东西作为函数参数，通过函数递归，可以暴力枚举将规模大的问题化简为规模小的吗？
3.可以通过记忆化数组实现吗？
4.可以通过正向推导完成吗？